package practice.Day8;

import java.util.Scanner;

/**
 * @Author quan
 * @Description 判断字符串是否符合两种排序方式:不会做字典序排序
 * @Date 2023/5/15 22:07
 */
public class a02_TwoSortWay {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String arr[] = new String[n+1];
        for(int i =0; i<=n;i++){
            arr[i] = sc.nextLine();
        }
        Boolean flag1 = SortByLength(arr);
        Boolean flag2 = SortByDictionary(arr);
        if(flag1 && flag2){
            System.out.println("both");
        }else if(flag1){
            System.out.println("lengths");
        }else if(flag2){
            System.out.println("lexicographically");
        }else{
            System.out.println("none");
        }
    }

    /**
     * 判断是否按照字典序排序：这里没写出来，不会
     * -------解释：compareTo比较。不清楚为什么
     * @param arr
     * @return
     */
    private static Boolean SortByDictionary(String[] arr) {
        //-------
        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i].compareTo(arr[i+1]) > 0){
                return false;
            }
        }
        return true;
    }

    /**
     * 判断是否按照长度排序
     * @param arr
     * @return
     */
    private static boolean SortByLength(String[] arr) {
        for(int i = 0 ;i < arr.length-1;i++){
            if(arr[i+1].length()<=arr[i].length()){
                return false;
            }
        }
        return true;
    }
}
